Probabilistic Modelling of Replica Divergence
نویسندگان
چکیده
It is common in distributed systems to replicate data. In many cases this data evolves in a consistent fashion, and this evolution can be modelled. A probabilistic model of the evolution allows us to estimate the divergence of the replicas and can be used by the application to alter its behaviour, for example to control synchronisation times, to determine the propagation of writes, and to convey to the user information about how much the data may have evolved. In this paper, we describe how the evolution of the data may be modelled and outline how the probabilistic model may be utilised in various applications, concentrating on a news database example.
منابع مشابه
Variational Inference For Probabilistic Latent Tensor Factorization with KL Divergence
Probabilistic Latent Tensor Factorization (PLTF) is a recently proposed probabilistic framework for modelling multi-way data. Not only the common tensor factorization models but also any arbitrary tensor factorization structure can be realized by the PLTF framework. This paper presents full Bayesian inference via variational Bayes that facilitates more powerful modelling and allows more sophist...
متن کاملModeling replica divergence in a weak-consistency protocol for global-scale distributed data bases
Distributed database systems for wide-area networks must scale to very large numbers of replicas in order to provide acceptable availability and response time. Weak-consistency replication protocols, such as the timestamped anti-entropy (TSAE) protocol we have developed, allow a database to scale to hundreds or thousands of replicas. The TSAE protocol allows updates to be processed by a single ...
متن کاملReplica procedure for probabilistic algorithms as a model of gene duplication
In the present paper we propose to describe gene networks in biological systems using probabilistic algorithms. We describe gene duplication in the process of biological evolution using introduction of the replica procedure for probabilistic algorithms. We construct the examples of such a replica procedure for hidden Markov models. We introduce the family of hidden Markov models where the set o...
متن کاملMinimising Contrastive Divergence in Noisy, Mixed-mode VLSI Neurons
This paper presents VLSI circuits with continuous-valued probabilistic behaviour realized by injecting noise into each computing unit(neuron). Interconnecting the noisy neurons forms a Continuous Restricted Boltzmann Machine (CRBM), which has shown promising performance in modelling and classifying noisy biomedical data. The Minimising-Contrastive-Divergence learning algorithm for CRBM is also ...
متن کاملThe physical Meaning of Replica Symmetry Breaking
In this talk I will presente the physical meaning of replica symmetry breaking stressing the physical concepts. After introducing the theoretical framework and the experimental evidence for replica symmetry breaking, I will describe some of the basic ideas using a probabilistic language. The predictions for off-equilibrium dynamics will be shortly outlined.
متن کامل